電影院找座位

問題描述
小華一家人要去看電影,他們希望能找到 連續的 K 個空座位。
題目說明
整排座位中,某些座位已經有人坐了,因此剩下的空位會形成幾段「連續空位」。現在給你每一段連續空位的座位數,請你計算小華一家人共有 幾種方式 可以在這一排中坐下。
範例格式
使用者輸入輸出範例說明
3
2
6 2
4這排有兩段空位:6 與 2。
長度 6 的那段,能讓 3 人連坐的起點有 4 種。
長度 2 的那段不夠 3 人連坐,0 種。
合計 4 種。
2
3
3 5 4
9三段空位:3、5、4。
長度 3 的那段:可放 2 人的起點有 2 種。
長度 5 的那段:有 4 種。
長度 4 的那段:有 3 種。
合計 2 + 4 + 3 = 9 種。
4
1
4
1只有一段長度 4,剛好只能從唯一的位置坐下,1 種。
5
3
1 3 4
0三段空位:1、3、4,都不足以安排 5 人連坐,因此沒有任何選擇,0 種。

bDesigner

Privacy
...   JavaScript   Python   XML